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Abstract 

We give a criterion which allows to determine, in terms of the combinatorics of the root 
system of the general linear group, which p-kernels occur in an isogeny class of p-divisible 
groups over an algebraically closed field of positive characteristic. As an application we 
obtain a criterion for the non-emptiness of certain affine Deligne-Lusztig varieties associated 
to the general linear group. 


1 Introduction 

This article studies the relationship between two invariants of a p-divisible group if over an 
algebraically closed held of characteristic p > 0: The first is the isogeny class of if which 
is encoded in its Newton polygon and the second is the isomorphism class of the kernel 
of multiplication by p on if. Once certain numerical invariants of if are fixed, both these 
invariants can only take on finitely many values. In this article, we give a computable criterion, 
in terms of the combinatorics of the root system of the general linear group, which determines 
which pairs of these invariants can occur together for some if. That is we determine which 
p-kernels can occur in any isogeny class of p-divisible groups. We also consider the analogous 
question in equal characteristic. 

This question is motivated by our interest in the stratifications of suitable moduli spaces 
of abelian varieties or p-divisible groups obtained by decomposing these spaces according to 
the two invariants described above. For example, on a Rapoport-Zink space (c. f. m), 
one can define the Ekedahl-Oort stratification by decomposing the space according to the 
isomorphism class of the p-kernel of the universal p-divisible group and our criterion allows 
to determine which of these strata are non-empty. Similarly, on a moduli spaces of abelian 
varieties with suitable extra structure in positive characteristic, one obtains two stratifications, 
the Newton polygon stratifications and the Ekedahl-Oort stratification and we would like to 
understand which strata of these two stratifications intersect each other. However, in this 
context one encounters not just p-divisible groups, but p-divisible groups with additional 
structure such as a pairing. For applications to such stratifications it would thus be necessary 
to obtain generalizations of the results of this article for p-divisible groups with such additional 
structure. It seems natural to expect that in such a setting the analogues of our results should 
hold with the group GL^ replaced by an arbitrary reductive group. The author intends to 
treat this question in a follow-up article. 

As an another application of our results, in Section [6] we give a criterion for the non¬ 
emptiness of affine Deligne-Lusztig varieties for the group GLf, in the situation where the 
involved Hodge cocharacter is minuscule. 

Throughout, we work with Dieudonne modules instead of p-divisible groups. We work 
over a fixed algebraically closed field k of characteristic p and work either over the Witt 
ring O = W{k) or O = fc[[i]] whose uniformizer p or t we denote by e. We use the following 
language: A Dieudonne module is a finite free module over O together with suitably semilinear 
endomorphisms E and V satisfying FV = FV = e. A 1-truncated Dieudonne module is a 
finite-dimensional vector space over k together with suitably semilinear endomorpism F and 
V satisfying kerE = imV and imE = ker V. To each Dieudonne module M one can associate 
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its truncation M/tM. By a lift of a 1-truncated Dieudonne module Z we mean a Dieudonne 
module M together with an isomorphism M/tM = Z. To each Dieudonne module M we 
associate the Newton polygon obtained via covariant Dieudonne theory. Then we answer 
the above question by determining for a given 1-truncated Dieudonne module Z and Newton 
polygon V whether there exists a lift of Z with Newton polygon V■ 

For the sake of simplicity, in this introduction we restrict ourselves to the case that V is the 
straight Newton polygon with slope n/(n + m) and endpoint (n + m, n) for some non-negative 
coprime integers n and m. For the result for arbitrary Newton polygons see Theorem |5.4| To 
state our result, we will need the following: 

Let h := n + m and G := GL h,o- Let TcGbe the torus of diagonal matrices and B C G 
the Borel subgroup of upper triangular matrices. Let W = S n be the Weyl group of G with 
respect to T and 5 , = {(j,f + l) | 1 < i < h— 1} the generating system of W induced by B. Let 
y £ X , ( T ) be the cocharacter ti-> (t,..., t, 1,..., 1) where t occurs with multiplicity m. Let 
I be the type S \ {(m, m + 1)}. We denote by Wi C W the subgroup generated by I and by 
! W C W the set of left reduced elements with respect to Wi . There exists a natural bijection 
between isomorphism classes of 1-truncated Dieudonne modules Z satisfying rks, Z = h and 


rks, F(Z) = n and elements of J W C W (c.f. Subsection 2.2 l. For w £ 1 W we denote the 


corresponding 1-truncated Dieudonne module by Z w . 

Let Z C G(0) be the preimage of B(k) under the projection G(O) —> G(k). Let W be 
the extended Weyl group of G. We denote the canonical inclusion X*(T) W by A i —> t x . 


For A: t K > (t x 


,t Xh ) £ X*(T) we let r/x be the unique permutation r] £ W such that 


Atj(i) < ... A n(h) and r/(i) < rj{i') for any i < i! such that X = Aj/. Finally, we let x n ,m £ W 
be the matrix of Frobenius on the minimal Dieudonne module (c.f. Definition 2.1|. 

Then our result is: 


Theorem 1.1 (c.f. Theorem 5.4). Let w £ I W. The following are equivalent: 

(i) The l-truncated, Dieudonne module Z w admits a lift with Newton polygon V. 

(ii) There exist A £ *(T) satisfying e~ x x n ,m,e > ' £ We^W as well as y £ W such that 

ww 0 w o,je M £ Zylg^ 1 e- x x n ,me x rixZy~ 1 l. 

Let Z denote the center of G. The group X f (Z) C X\(T) acts on the set 


{A £ X,(T) 


-A 

e Xn 


,e X £ We^W} 


by addition. By Lemma |5.5| this action has finitely many orbits. In this way the existence 
quantifier in (ii) ranges over a finite set. Hence condition (ii) is computable. 


Now we explain our argument: 

Given a isosimple Dieudonne module M of slope n/(n+m), we obtain a filtration (G J Z)j e z 
on Z := M/tM such that for all j £ Z we have F(G j Z) = G j+n Z n F(Z) and V(G j Z) = 
GJ+mz n]/(Z) by embedding M into the minimal Dieudonne module M n>m (c.f. Subsection 
4.21. Conversely, given such a filtration on a 1-truncated Dieudonne module Z we can con¬ 


struct a lift of Z which is isoclinic of slope n/(n + m) (c.f. Subsection 4.31. Hence, in order to 
determine whether a given Z admits such a lift, it suffices to determine whether there exists 
such a filtration on Z, which we call a compatible filtration of type ( n , m) (c.f. Subsection 


4.11. 


To determine whether there exists a compatible filtration on Z of type (n,m), we first 
consider the associated graded situation: Given a compatible filtration (G J Z)j£z of type 
(n,m), one obtains the graded 1-truncated Dieudonne module (BjezG 1 Z/G J+1 Z on which 
F and V act as morphisms of degree n and m respectively. Following an idea of Chen and 
Viehmann, in Subsection |3.2| we classify such graded 1-truncated Dieudonne modules in terms 
of cocharacters A £ X*(T) satisfying t~ x Xn,mt x £ We^W. 

Then, by comparing compatible hltrations to the associated gradings, we obtain the fol¬ 
lowing criterion for the existence of a compatible filtration: 


Theorem 1.2 (c.f. Theorem 5.31. Let M be a Dieudonne module of rank h such that M/FM 
has length m. The following are equivalent: 


(i) On the truncation Z = M/tM there exists a compatible filtration of type (n, m). 

(ii) There exists A £ X*(T) satisfying t~ x x n ,mt x £ Wt^W such that the matrix of F: M —> 
M with respect to some O-basis of M lies in Z'qf 1 t~ x x n: mt x rixZ. 

Then by combining the above steps we obtain Theorem o 
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2 Preliminaries 

2.1 Setup 

Throughout, we will work with the following setup and notation: 

• k is an algebraically closed field of characteristic p > 0. 

• O is either the Witt ring W(k) or the ring k[[t]}. 

• For a £ k, we let [a] £ O be either the canonical lift of a in W(k) or the image of a 

under the inclusion k fc [[£]]. 

• t € O is the uniformizer p or t accordingly. 

• L is the function field of O. 

• v: L —> Z is the valuation normalized such that v(e) = 1. 

• a: O —> O is either the canonical lift W ( k ) —> W ( k ) of Frobenius or the automorphism 

fc[[£]] &[[£]] fixing t and sending a £ k to a p . 

• A Dieudonne module is a finite free 0-module together with a cr-linear endomorphism F 
and a <r _1 -linear endomorphism V satisfying FV = VF = t. (In the equicharacteristic 
case, such an object is usually called an effective and minuscule local GL^-shtuka.) 

• Fk : fc —> k, x H > x p is the Frobenius automorphism. 

• A 1-truncated Dieudonne module is a finite-dimensional fc-vector space together with an 
Ffe-linear endomorphism F and an FjrMinear endomorphism V such that imF = kerF 
and ker V = im V. 

• To a Dieudonne module M we associate the 1-truncated Dieudonne module M/eM. 

• By the Newton polygon of a Dieudonne module M we mean the Newton polygon ob¬ 
tained via covariant Dieudonne theory. That is a Dieudonne module is isoclinic of slope 
r/s for integers r, s > 0 if and only if it is isogenous to a Dieudonne module on which 
t~ r F s is an automorphism. 

• We write Newton polygons in the form V = (vi ,..., vn) where < ... < vn are the 
slopes occurring in V with multiplicities. 

• For v £ Q-° we denote by n„ and m v the unique non-negative coprime integers such 
that v = n v l(n v + m„). 

We will often work with respect to given integers 0 < d < h. Then we use the following: 

• G is the group scheme GL h,o- 

• T C G is the canonical torus of diagonal matrices. 

• B C G is the canonical Borel subgroup of upper triagonal matrices. 

• X C G(0) is the preimage of B(k ) under the projection G(0 ) —> G(k). 

• G(0 )i is the kernel of the projection G(O) —> G(k). 

• W = Sh is the Weyl group of G with respect to T which we identify with the set of 
monomial matrices with entries in {0, 1} in either G(k) or G{0). 

• S = {(*, i + 1) | 1 < i < h — 1} C W is the set of simple reflections induced by B. 

• I C S is the type S \ {(h — d — 1, h — d)}. 

• Wi C W is the subgroup generated by I. 

• I W is the set of left reduced elements with respect to I, that is the set of elements w 
which have minimal length in Wiw. 
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• wo is the longest element in W. 

• wo,i is the longest element in Wi. 

• We denote by W = A'* (T) x W the extended Weyl group of G, which we identify with 
the group of monomial matrices in G(0) with entries in {0} Up z . 

• For A € X*(T), we denote by e A := A (p) its image in W. 

• We denote the cocharacter A € A, ( T ) which sends t G G m to the diagonal matrix with 
entries (t Al , ...,t Xh ) by (Ai,..., Ah). 

• /i£ A* (T) is the cocharacter (1,..., 1, 0,..., 0) where the entry 1 has multiplicity h — d. 

• We say that a Dieudonne module M has Hodge polygon given by fi if rk© M = h and 
M/FM has length d. 

• We denote again by a the automorphism of G(0) induced by er: O —¥ O. 

• To an element g G G(0)t^G(0) we associate the Dieudonne module M g := ( O h ,ga ). 
This gives a bijection between G(0)-cr-conjugacy classes in G(0)e M G(O) (i.e. orbits 
under the action G(0) x G(0) —> G((D), (g, h) >-> gha(h ) _1 ) and isomorphism classes of 
Dieudonne modules with Hodge polygon given by fi. 

2.2 Classification of 1-truncated Dieudonne modules 

Fix integers 0 < d < h. We call a 1-truncated Dieudonne module Z of numerical type 
( d,h ) iht satisfies rk kZ = h and rk kF(Z) = h — d. Any 1-truncated Dieudonne module 
of numerical type (d, h) can be lifted to a Dieudonne module with Hodge polygon given by 
pt. Furthermore, one can check that for two elements gi,go G G(0)e ll G(0) the truncations 
M gi /eM gi and M g2 /eM g2 are isomorphic as 1-truncated Dieudonne modules if and only if 
<72 is G(G)-cr-conjugate to an element of G(G)ie M G(G)i. Hence isomorphism classes of 1- 
truncated Dieudonne modules of numerical type ( d,h ) correspond to the G(G)-cr-conjugacy 
classes in G(0)\\G(0)e^G(0)/G{0)\. By |Viel Theorem 1.1] the set {wwowoge 11 \ w G ! W} 
gives a set of representatives for these conjugacy classes. Thus the 1-truncated Dieudonne 
modules Z w := M WW(JWo ie v/eM WWQWo for w G X W are representatives for the isomorphism 
classes of 1-truncated Dieudonne modules. 


2.3 Minimal Dieudonne modules 

For coprime non-negative integers n and m, the minimal Dieudonne module H n ,m of slope 
n/(n + m) is defined as follows (c.f. lOorlh : It is the free G-module with basis ei,..., e n + m . 
For i > n + m, we write i = a{n + m) + b for unique integers a > 1 and 1 < b < n + m and 
define d := e a eb- Then F and V are defined by F(a) = e;+„ and V(ei) = ei+ m for all i > 1. 

Let >I> be the cr-seinilinear automorphism of H n ,m which fixes the d. Then $7r = tt®, 
F = $n" and V = $ _1 7r m . 

Definition 2.1. Let n and m be coprime non-negative integers. We define x n ,m G W to be 
the matrix of F : H n , m —» Ft n ,m with respect to the basis (eh, ■ ■ ■, ei). 

3 Graded 1-truncated Dieudonne modules 

Throughout this section we fix coprime non-negative integers n and m and let h := n + m 
and d := n. 

By a grading of a vector space we will always mean a Z-grading. For a graded vector space 
X = ©jgzX J we will call the elements of the X J the homogenous elements of A'. For i G Z, 
we say that an additive homomorphism X —> X' between graded vector spaces is of degree i 
if it sends every homogenous element of degree j to a homogenous element of degree j + i. 

Definition 3.1. A graded 1-truncated Dieudonne module is a 1-truncated Dieudonne module 
Z together with a grading Z = (BjezZ 3 such that F and V send homogenous elements of Z 
to homogenous elements. 

A morphism of graded 1-truncated Dieudonne modules is a morphism of 1-truncated 
Dieudonne modules of degree zero. 
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Definition 3.2. A graded l-truncated Dieudonne module of type ( n,m ) over k is a graded 
1-truncated Dieudonne module (Z, F, V) such that F is of degree n and V is of degree m. 

Lemma 3.3. Let Z = (BjezZ 3 be a graded l-truncated Dieudonne module of type ( n,m ). 
There exists an integer c such that rkfc Z = c(n + m) and such that for every j G Z we have 

]T rk fc Z l = c. 

i=j ( n+m) 


Proof. For j G Z let Z(j) := ©,=_/ ( n +m)Z z . The fact that Z is graded of type (n, m) implies 
that for each j we have a short exact sequence 

0 Z(j - m)/(Z(j -m) n F(Z)) 4 Z(j) 4 Z(j + n) n F(Z) -»■ 0. 

Using Z(j — m) = Z(j + n ) this implies rkfc Z(j) = rkfc Z(j + n). Since n and n + m are 
coprime, iterating this fact yields the claim. 

P 


3.1 Classification in terms of semimodules 

Definition 3.4 (c.f. lQor2l (1.7)] and Id.TOI Section 6]). A beginning of a semi-module of 
type (n, m) is a subset C C Z such that for each i G Z the equivalence class i + (n + m) Z 
contains exactly one element of C and for each i G C either i + n£C or i — m£C. 

Lemma 3.5. Let Z = ®j^zZ J a graded l-truncated Dieudonne module of type ( n,m ) of rank 
h. Then Cz '■= {j £ Z | Z J ^ 0} is a beginning of a semi-module of type ( n,m ). 

Proof. This follows from the definition of l-truncated Dieudonne modules of type (n, m) 
together with Lemma |3.3| 0 

Construction 3.6. Let C be a beginning of a semi-module of type (n, m). We construct a 
graded l-truncated Dieudonne module Zc of type (n , m) and of rank h as follows: 

Let Z be the free fc-vector space with basis (ej)j^c- Endow Zc with the grading for which 
each ej is homogenous of degree j. We define F and V as follows: Let j G C. If j + n G C 
we let F(e.j) := ej+„ and V(ej+n) '■= 0. Otherwise j — m G C and we let V(ej-m) '■= ej and 
F(ej) = 0. Then by a direct verification Zc has the required properties. 

Proposition 3.7. The assignments Z = ©jgz Z 3 i-» Cz and C Zc give mutually inverse 
bijections between the set of isomorphism classes of l-truncated Dieudonne modules of type 
( n,m ) and of rank h and the set of beginnings of semi-modules of type ( n,m). 

Proof. The identity C = Cz c follows directly from the definition of Ze¬ 
ll remains to prove that each Z is isomorphic to Zc z as a graded l-truncated Dieudonne 
module. To see this, start with an element jo £ Cz and a non-zero element fo £ Z 30 . We 
iteratively construct a sequence of pairs ( j s G Cz, fs £ Z 3s \ {0}) as follows: If jk + n £ C we 
let jk -|-i := jk +n and fj+i := F(fj). Otherwise we let jk+i '■= jk — m and fj + 1 G Z 3k ~ m the 
unique element such that V(fj+ i) = fj. 

By construction, for s > 0, the element j s G Cz is the unique element of Cz in j s + sn + hZ. 
Thus jh = jo and hence fh = Xfo for some A G k*. Pick p G k* such that p v A = p. 
In Cz there a m elements j satisfying j + n G Cz and n elements j satisfying j — m G Cz 
(c.f. [dJOl Section 6]). Hence by replacing fo by pfo in the above construction we obtain a 
sequence such that f h = f 0 . Then for each j G Cz we let ej := fk for the unique 0 < k < h 
such that jk = j. The resulting basis ( ej)j£c z °f Z gives an isomorphism Z = Zc z of graded 
l-truncated Dieudonne modules. □ 


3.2 Classification in terms of cocharacters 

Now we show that l-truncated Dieudonne modules of type (n, m) and rank h can also be 
classified by certain cocharacters A G X*(T). The idea behind this classification is due to 
Chen and Viehmann (c.f. ESI). 
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Construction 3.8. Let A = (Ai,. .., Xh) £ X*(T) be a cocharacter satisfying t~ x Xn. m e x £ 
We^W. We construct a graded 1-truncated Dieudonne module of type ( n,m ) as follows: As 

with the basis (e n +m, ..., ei). For 


2.1 


in Definition 
1 < j < h let fj := 


we consider the Dieudonne module M n 


the matrix of F with respect to this basis is t A i„ !m e A . 


e Aj en+i-j- The fj form a C-basis of a submodule M C and 

Hence the assumption e^ x Xn, m e x £ 
We^W means that M is a sub-Dieudonne module of M„, m with Hodge polygon given by p. 
Let Z := M/eM with basis (fj := fj + eM)\<j<h■ Equipping Z with the grading for which 
each fj is homogenous of degree h + 1 — j + hXj makes Z into a graded 1-truncated Dieudonne 
module of type (n, m ) which we denote by Z\. 

Proposition 3.9. The assignment X H > Z\ gives a bijection from the set 

{X £ X*(T) | e- x x n ,me X £ We»W} 

to the set of isomorphism classes of 1-truncated Dieudonne modules of type ( n , m) and rank 

h. 


Proof. Let Z be a 1-truncated Dieudonne module of type (n, m) and rank h. By Proposition 
|3.7| we may assume that Z = Zc for some beginning of a semi-module C. For each 1 < j < h 
let A j be the unique integer such that h + 1 — j + hXj £ C. Let M be the the sub-0-module 
of H n:m spanned by {ej \ j £ C} = {e Xj eh+i -j [ 1 < j < h}. The fact that C is the 
beginning of a semi-module of type (n, m ) implies that M is a sub-Dieudonne module of 
H n:rn . Furthermore, the assignment e.j £ M ej £ Zc for i £ C induces an isomorphism 
M/eM = Zc of 1-truncated Dieudonne modules. This implies that M has Hodge polygon 
given by p which in turn is equivalent to t~ x x n , m e x £ We^W. It follows from the above that 
Zc = Z\ as graded 1-truncated Dieudonne modules. Thus the map in question is surjective. 
As for the injectivity, it follows directly from Construction [378] that A can be recovered from 
the grading on Z\. □ 


4 Compatible filtrations on 1-truncated Dieudonne 
modules 

4.1 Definitions 

By a decreasing filtration (G 3 X)j<cL on a finite-dimensional vector space X we mean a family 
of subspaces such that G 3 X D G 3+1 X for all j £ Z, such that G 3 X = X for all small enough 
j and such that G 3 X = 0 for all large enough j. Given two descending filtrations (G 3 X)j e z 
and (G J X')jcx on two such vector spaces X and X' and an integer i, we call an additive 
homomorphism h: X -£■ X' filtered of degree i if h(G 3 X) C G 3+l X for all j £ Z. 

Lemma 4.1. Let n and m be coprime non-negative integers and Z a 1-truncated Dieudonne 
module over k. Let (G 3 Z)j e z a descending filtration on Z such that F is filtered of degree n 
and such that V is filtered of degree m. The following two conditions are equivalent: 

(i) The vector space gr Z := (BjG 3 Z/G 3+1 Z together with the graded semilinear endomor- 
phisms of degree n and m induced by F and V is a graded 1-truncated Dieudonne module 
of type (n, m). 

(ii) For all j £ Z we have F(G j Z) = G 3+n Z n F(Z) and V(G j Z) = G 3+m Z n V(Z). 

Proof. This follows from a direct verification. □ 

Definition 4.2. Let n and m be coprime non-negative integers and Z a 1-truncated Dieudonne 
module over k. A compatible filtration of type ( n , m) on Z is a decreasing filtration E = 
(G J Z)j 6 z by fc-submodules such that F is filtered of degree n, such that V is filtered of 
degree m and such that the equivalent conditions of Lemma [4.1| are satisfied. 

For such an E, we denote by gr E (Z) the associated graded 1-truncated Dieudonne module 
from Lemma Id. II 

Example 4.3. Let n and m be coprime non-negative integers and Z = (BieiZ 1 a graded 1- 
truncated Dieudonne module of type (n, m). Then the filtration E given by G 3 (Z) := (Bi>jZ l 
is a compatible filtration of type (n, m). The associated graded 1-truncated Dieudonne module 
gr B Z is canonically isomorphic to Z. 
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Definition 4.4. Let V = (ui ,..., vn) a Newton polygon. Let Z be a 1-truncated Dieudonne 
module. A compatible filtration with Newton polyon V on Z is a filtration 0 = Zq C Z\ ... C 
Zn = Z by sub-1-truncated Dieudonne modules such that the subquotients Zi/Zi -1 are 1- 
truncated Dieudonne modules of rank n Vi + m Vi together with compatible filtrations Et on 
the Zi/Zi -1 of type {n Vi ,m Vi ). 

4.2 Compatible filtrations associated to Dieudonne modules 

In this subsection, for a Dieudonne module M with Newton polygon V we construct a com¬ 
patible filtration with Newton polygon V on M/eM. The idea behind this construction is 
originally due to Manin (c.f. [Manl Section III.5]) and was also used by de Jong and Oort in 
Id JO) and by Oort in |Oor2| . 

Construction 4.5. Let n and m be coprime non-negative integers. Let M be an isosimple 
Dieudonne module of slope n/(n + m). We define a compatible filtration of type ( n,m ) on 
the 1-truncated Dieudonne module Z := M/pM as follows: 

By the slope assumption there exists an embedding M H n , m . We choose such an 
embedding and let M 3 := MCln-’H n ^ m for all j > 0. The fact that F = Tr n & and V = 7r m 4> -1 
on H n , m implies that F(M j ) = M j+n n F(M) and V{M j ) = M j+rn 0 V(M) for all j £ Z. 
These two identities imply that G J (Z) := ( M J + eM)/eM C Z defines a compatible filtration 
Em of type (n, m) on Z. Since M is isosimple, the vector spaces Z and gr E Z have rank 
n + m. 

Remark 4.6. By jdJOl Section 5.6] a different choice of embedding M H n ^ n in Construc¬ 
tion [T5] yields to a filtration which differs from the given one only by a shift of the indexing 
of the filtration. 

Construction 4.7. Let M be a Dieudonne module and Z := M/eM. Let V be the Newton 
polygon of M. We define a compatible filtration on Z as follows: We start with the slope 
filtration of M (c.f. e.g. IZinl Corollary 13]) and refine it to a filtration 0 = Mo C Mi C ... C 
Mjv = M by sub-Dieudonne modules such that each Mi/Mi -1 is isosimple. For 0 < i < N 
let Zi := Mi/eMi. Then Construction |4.5] applied to the Dieudonne modules Mj/Mj_i yields 
compatible filtrations Ei on Zi/Zi -1 = (Mi/Mj_i)/e(Mj/Mj_i). Alltogether we obtain a 
compatible filtration with Newton polygon V■ 


4.3 Lifts associated to compatible filtrations 

In Construction [TTl we associate to each Dieudonne module M a compatible filtration Em 
on M/eM with the same Newton polygon as M. In this subsection we show that conversely, 
for each 1-truncated Dieudonne module Z together with a compatible filtration E on Z with 
Newton polygon V there exists a Dieudonne module M lifting Z which has Newton polygon 

V. 


Construction 4.8. Let V = ,...,vn) be a Newton polygon. Let Z be a 1-truncated 

Dieudonne module and E = ((Zi)o<i<N , (-Ei)i<*<_v) a compatible filtration with Newton 
polygon V on Z. We construct a Dieudonne module M lifting Z as follows: 

For each 1 < * < iV let Ci be the beginning of a semi-module of type (m,mi) : = 
{n Vi ,m Vi ) associated to gr E .(Zi/Zi-i). By Proposition 
gr E .(Zi/Zi-i) = Zci of graded 1-truncated Dieudonne 


3.7 


we can choose isomorphisms 
modules and hence obtain bases 


( e j)jeCi of the gr E .(Zi/Zi-i). In the following by a pair ( i,j ) we always mean such a pair 
satisfying 1 < i < N and j £ Ci. For each pair (i,j) let /j G Z r be a lift of e). 

Let M be the free C-module with basis (gD^ij). We make M into a Dieudonne module 
by defining the image of g* under F and V by a nested double induction, with the outer 
induction being increasing on i and the inner induction being decreasing on j. For pairs (i,j) 
and ( i',j') we let (i,j) A ( i',j') if and only if either the conditions i = i' and j > j' or the 
condition i < i' is satisfied. 

First we define F: Consider a pair (i,j). If j + nt £ Ci then 


F(fi) = fhni + 


E 


l rl 

a j'Jj‘ 


(i' 


7 











for certain a'/ € k. Then we let 


F{ 9 j) ■= 9i+TH + E W'lsy- 


Otherwise we have j — rrii £ Ci and 


t )+ e 6^/i' 


for certain 6“, € fe. In this case we define 

/'■(/;) := f .r;} mj + E )^]^(^), 

(i'J'XiJ) 

where the terms Fig ]') appearing are already defined by induction. 
We define I 7 dually: Consider a pair (j, j). If j + m; £ C; then 

v(fi) = fi+m 4 + E 44 


for certain c*-/ G Then we let 

^(sj) + E \4'\4- 

Otherwise we have j — rii £ Ci and 

/En/EJT E 4/] ; 

(i'.j'HOd) 

for certain d*/ £ fc. In this case we define 

V(fi):=eg j_ ni + E [(4r P F(Si')> 

(i'd'HOd) 

where the terms V(g *,) appearing are already defined by induction. 

We extend F and V to a a- respectively a cr _1 -linear endomorphism of M. 

Lemma 4.9. Let M be a Dieudonne module and n and m non-negative integers such that 
the Newton polygon of M has endpoint ( cn,c(n + m )) for some integer c > 0. Assume that 
there exists a function v: M\ {0} —> Z- with the following properties: 

(i) v(F(x)) = v(x) + n for all x £ M. 

(ii) u(V(*)) = v(x ) +m for all x £ M. 

Then M is isoclinic of slope n/(n + m). 

Proof. Let v be a slope of M. There exists a non-zero Dieudonne submodule M' of M such 
that for all integers a > 0 we have F“( 71l/+m ‘')M , = p a " 1 'M 1 . Let i be a non-zero element of 
M'. For some integer a > 0, write F a ( ni ' +mi '\x) = p an ’' (x 1 ) for some x' £ M'. Then we get: 

v(x) + aijiv + m„)n = v(F a< ' ril ' +rriv \x)) = v(p ani ' (a/)) = v(x') + an v (n + m) > an v (n + m) 

By letting a go to infinity this inequality implies v = n„/(n v + m v ) < n/(n + m). From this 
the claim follows by comparing the Newton polygon of M to the constant Newton polygon of 
slope n/(n + m) with the same endpoint. 

□ 

Proposition 4.10. Let Z and E he as in Construction \4- S') For each 1 < i < N let Mi C M 
be the O-submodule spanned by {g “ | i! < i,j £ Cp}. 

(i) The module M from Construction^. 8\ is a Dieudonne module, i.e. FV = VF = e. 
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(ii) The assigment g/+eM i-> /j gives an isomorphism M/eM = Z of 1-truncated Dieudonne 
modules. 

(in) The Mi are Dieudonne submodules of M. 

(iv) For each 1 < i < N, the Dieudonne module is isoclinic of slope ni/(ni + mt). 

(v) The Dieudonne module M has Newton polygon V . 


Proof, (i), (ii) and (in) follow from the definition of M by the same double induction as in 
Construction 14.81 

(iv): We continue to use the notation from Construction 4.8 For j £ C; we denote 
f) + Mi-i by f). These elements form a 0-basis of Mi/Mi- 1 . We define a function 


v: Mi/Mi-! \ { 0 } 


by 


v( £ ajf)) := mm((m + m i )v(a j ) + j). 

jeCi 


It follows from the definition of M that v satisfies the conditions of Lemma |4.9| for n = ni 
and m = m^. Thus (iv) follows from Lemma |4.9| 

(v) follows from (iv). 

□ 


5 Existence of compatible flags 


Let V = (v \,..., vn) be a Newton polygon. For 1 < i < IV we denote (n Vi , m Vi ) by (ni, rm) 
and let hi := m + m; and di := mi. For such i we let Gi,Ti, Wi,Xi, pi, etc., be the data from 
Subsection 2.1 associated to (h, d) = (hi,di). Let h = hi and r[i<i<Ar Gi = H <Z G = GLh 
be the Levi subgroup containing T corresponding to the decomposition h = hi + ... + hN- 
We denote by Wh := H(W(k)) n W (resp. Wh) the extended Weyl group (resp. the Weyl 
group) of H. Let d := J2i<i<N n *- 


Definition 5.1. Let A £ X*(T). There is a unique permutation g £ Wh with the following 
properties: 


(i) For each 1 < i < N we have \ r ,( hl+ ... +hi _ 1+ i) < \ v (h 1 +...+h i _ 1 +2) < ■ ■ ■ < A r ,^ hl +...+h i )- 

(ii) For each 1 < j,j' < h such that A j = Ay we have j < j' if and only if g(j) < g(j'). 

We denote this permutation g by g\. 

Definition 5.2. Let xv & Wh be the matrix whose i-th block is given by for each 

1 < i < N. 


Theorem 5.3. Let M be a Dieudonne module with Hodge polygon given by p. The following 
are equivalent: 

(i) On the truncation Z = M/eM there exists a compatible filtration with Newton polygon 

V. 

(ii) There exists A £ X t (T) satisfying e~ x x-pe x £ We^W such that the matrix of F: M —» M 
with respect to some O-basis of M lies in Tgf 1 e~ x xve x g\T. 


Proof. Using u-conjugation by elements of G(0), which amounts to base change on M, one 
sees that (ii) is equivalent to saying that there exists such a A such that the matrix of F with 
respect to some 0-basis of M lies in nx Ie~ x xve x ■ 

(i) => (ii): Let E = ((Zi)o<i<N, (Et)i<i<N) be a c ompatible filtration of Newton poly- 
Fix 1 < i < N. By Proposition 3.9 there exists A 1 £ A'*(T)) satisfying 
£ Wit^Wi such that gr E .(Zi/Zi-i) = 


gon V on Z. 


e~ y x e x 

c ■kn,' ,rrij c 


there exists A* £ 

Z X i. Let M 1 and (fj)x<i<hi 


be the 

Dieudonne module together with its 0-basis from Construction 3.8 applied to A = A* such that 


Z X i = M l /eM l and the matrix of F : M l —» M' with respect to (fj)i<j<hi is 
Fix an isomorphism M x /eM l = gr E .(Zi/Zi-i) and let (fj)i<j<hi be the image of (fj)i<j<hi 
in gr E . (Zi/Zi-i). Let Mi be the preimage of Zi in M and for 1 < j < hi let f ‘ be lift of f/j 
to Zi and g‘ a lift of f/j to Mi. 
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By comparing the definition of Z X i and r/ X i one sees that the subspaces appearing in 
the filtration Ei on Zi/Zi- 1 are those of the form <j'<j (j') + ■Z’i- 1 for 1 < j < hi. 

This together with the fact that the matrix of F: Af — > M 1 with respect to (f])i<j<hi is 
e^ Xi x ni ,m i f Xi implies that the matrix of F : Mi/Mi -1 —>• Mi/Mi -1 with respect to the basis 
(. 9j)i<j<h t lies in Vx Me~ Xi x ni ,m i e Xi ■ 

Now let A £ X„(T) be the cocharacter whose factor in the i-th block of H is given by 
A 1 for each 1 < i < N . From the definition of xv and the corresponding property of the A* 
it follows that e~ x i:-pe x £ We^W. Furthermore, from the definition of r/x and the above it 
follows that the matrix of F: M —> M with respect to the 0-basis (fj)i,j lies in vx Ze~ x xve x . 
This proves ( ii ). 

(ii) =t- ( i ): We reverse the above arguments: By assumption there exists a 0-basis 
of M with respect to which the matrix of F lies in vx Ze~ x xve X ■ Write such a basis as 
(/i \/2 , ■ ■ ■, fhi>fi, ■ ■ fh N )■ For 1 < i < N let M t := 0// and Z* the image of Mi 

in Z. The form of the matrix of F with respect to the basis () implies that F(Mi) C Mi 
for each i. Fix 1 < i < N. Let A 1 (resp. r/ X i) be the part of A (resp. r/x) in G;. Then the ma¬ 
trix of F on Mi/Mi -1 with respect to ( 9j)i<j<hi lies in r, x i Zit~ x Xn i ,m i f X which proves that 
Mi/Mi -1 is a Dieudonne module with Hodge polygon given by [ii and hence that Zi/Zi-\ is 
a 1-truncated Dieudonne module of rank hi. 

For 1 < j < hi let /j be the image of g* in Zi. As above we consider the graded 1- 
truncated Dieudonne module Z X i with its canonical basis (/l)i<i<j- Let (G J (Z X i))j£ z be 
the canonical filtration of type ( rn,rrii ) associated to the grading on Z X i. For j £ Z define 
G 3 {Zi/Zi- 1) := Yj{j‘ : f^eanz i)} kfji. Similar to the above one checks by comparison with 

Z X i that this defines a compatible filtration Ei of type (rii,mi) on Zi/Zi- 1 . Altogether we 
have constructed a compatible filtration with Newton polygon V on Z. 

□ 


Now we can prove our main result: 

Theorem 5.4. Let w £ ! W. The following are equivalent: 

(i) The 1-truncated Dieudonne module Z w admits a lift with Newton polygon V . 

(ii) On Z w there exists a compatible filtration with Newton polygon V . 

(Hi) There exists A £ X*{T) satisfying e~ x xve x £ We^W such that wwowope^ is G{0)-a- 
conjugate to an element ofZri x e~ x x-pe x ri x T. 

(iv) There exist A £ X*(T) satisfying e~ x xve x £ We^W as well as y £ W such that 
wwowo.ie^ £ IyZri x 1 e~ x xve X ri\Ty- 1 T. 


Proof. The implication (j) =S> (ii) follows from Construction 4.7 The implication (ii) => (i) 


5.3 


follows from Proposition 4.7 The equivalence of (ii) and (Hi) is a reformulation of Theorem 
applied to the Dieudonne module M WWQW0 It ^. 

The implication (in) =£- (iv) follows from the decomposition G(0) = ] \ y&w ZyZ. If (iv) 
holds, there exists an element of ZwwoWoje^Z which is G(0)-cr-conjugate to an element of 
Zr) x e~ x xve x r\\Z. By [Vie I Theorem 1.1], each element oiZwwoWo.ie^Z is G(0)-cr-conjugate 
to an element of G(0)iWWoWo,ie >1 G(0)i. Using the fact that G(0)i is normal in G(0) this 
implies (in). □ 


Let Z be the center of H. Then X*(Z) acts on the set 

X,(T) V := {A £ X,(T) | e~ x x v e x £ We^W} 


by addition. 

Lemma 5.5. This action on X i ,(T)' p has finitely many orbits. 


Proof. By looking at each block of H separately, we a ssu me t hat V = ( n/(n + m )) for coprime 
non-negative integers n and m. Via Propositions 3.7 and 3.9 the set X,(T) V can be identified 


with the set of beginnings C of semimodules of type (n,m). Under this identification, an 
element i £ X*(Z) = Z sends C C Z to C + i. In this form the claim is [dJOl 6.3]. □ 
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6 Non-emptiness of certain affine Deligne-Lusztig va¬ 
rieties 


Fix 0 < d < h. For x £ W and b £ G(L), we consider the associated affine Deligne-Lusztig 
variety (c.f. Rapoport iRapl ), which is the following set: 

X x (b) := {gX £ G(L)/X \ g~ 1 ba(g) G Xxl} 

From Theorem |5.4| we get the follwing criterion for the non-emptiness of certain of the 
X x (b). Here we use again the objects defined in Section [5] with respect to the given Newton 
polygon V. In case the Newton polygon V has a single slope, a different such criterion was 
previously given by Gortz, He and Nie in [GHN] . 

Theorem 6.1. Let x G We^W and b G G(0)e ll G(0). Let V the Newton polygon of the 
Dieudonne module Mt- The following are equivalent: 

(i) The set X x (b) is non-empty. 

(ii) There exist A G X*(T) satisfying e~ x xve x G We^W and y £ W such that 

x £ XyXrj x e x v e rjxXy X. 


Proof. (i) => (ii): Let gX £ X x (b) and h := gba(g~ 1 ) £ XxX. Since x £ We^W we obtain 
a Dieudonne module Mh with Hodge polygon given by p and Newton polygon V. Hence 
by Theroem |5.4| there exists a compatible filtration with Newton polygon V on Mh/eMh- 
Hence by Theorem 5.3 applied to M — Mh there exist A as in (ii) and r £ G(0) such that 
rhc r(r) _1 G Xr\xe~ x xve x r]xX. Using G(0) = \\ yew XwX this proves (ii). 


(ii) => (i)' L 
element of Xr/f 


By (ii) there exists an element h 
xve x rjxX. Hence by Theorem 


G XxX which is G(CJ)-<r-conjugate to an 


5.4 


the 1-truncated Dieudonne module Z := 


Mh/eMh has a lift M with Newton polygon V. Since M and Mh have the same truncation, as 
discussed in Subsection |2.2| the matrix h' of F: M —> M with respect to a suitable basis lies 
in G(0)ihG(0)\. Since G(0) i C X we have h' G XxX. Since M h > = M has Newton polygon 
V there exists g G G(L) such that g~ 1 ba(g) = h! G XxX. Thus gX G X x (b). □ 
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